Nuprl Lemma : length_l_interval
11,40
postcript
pdf
T
:Type,
l
:(
T
List),
i
:{0..||
l
||
},
j
:{0..(
i
+1)
}. ||l_interval(
l
;
j
;
i
)|| = (
i
-
j
)
latex
Definitions
x
:
A
.
B
(
x
)
,
l_interval(
l
;
j
;
i
)
,
P
Q
,
P
Q
,
t
T
,
P
Q
,
P
&
Q
,
{
i
..
j
}
Lemmas
mklist
length
,
select
wf
,
int
seg
wf
,
length
wf1
origin
T:Type, l:(T List), i:{0..||l||
}, j:{0..(i+1)}. ||l_interval(l;j;i)|| = (i - j) T:Type, l:(T List), i:{0..||l||}, j:{0..(i+1)}. ||l_interval(l;j;i)|| = (i - j) x:A. B(x)
Q
Q
T Q}